Design of Optimal Finite Wordlength FIR Digital Filters Using Integer Programming Techniques
نویسنده
چکیده
The application of a general-purpose integer-programming computer program to the design of optimal finite wordlength FIR digital filters is described. Examples of two optimal low-pass FIR finite wordlength filters are given andthe results are compared with the results obtained by rounding the infinite wordlength coefficients. An analysis of the approach based on the results of more than 50 design cases is presented and the problem of optimal wordlength choice is discussed.
منابع مشابه
Design of optimum high-order finite-wordlength digital FIR filters with linear phase
A novel iterative quantization procedure for the design of finite wordlength linear phase FIR filters of high order and minimum frequency domain error is proposed: a one by one increased number of filter coefficients is quantized where the augmented frequency domain error is re-minimized in each case. This new approach achieves a smaller frequency domain error than rounding of the optimal non-q...
متن کاملTelescoping rounding for suboptimal finite wordlength FIR digital filter design
Rounding of the so-called infinite precision coefficients to their nearest finite wordlength representation is often used for reasons of simplicity. This rounding, however, is typically far from optimal. A significantly better rounding method that uses a technique called telescoping is presented in this paper. Its practical effectiveness in the design of suboptimal finite wordlength filters is ...
متن کاملDesign of IIR Digital Filter using Modified Chaotic Orthogonal Imperialist Competitive Algorithm (RESEARCH NOTE)
There are two types of digital filters including Infinite Impulse Response (IIR) and Finite Impulse Response (FIR). IIR filters attract more attention as they can decrease the filter order significantly compared to FIR filters. Owing to multi-modal error surface, simple powerful optimization techniques should be utilized in designing IIR digital filters to avoid local minimum. Imperialist compe...
متن کاملDesign of Reduced Complexity Linear-phase Polyphase Fir Filters Using Mixed Integer Linear Programming
In this work a mixed integer linear programming (MILP) formulation for the design of a class of linear-phase FIR filters are presented. The formulation can be solved using general purpose MILP solvers to obtain filter implementation with a minimum number of signed-power-of-two (SPT) terms given a filter specification. The filter structures considered are based on reduced complexity polyphase de...
متن کاملAlireza Rezaee: Using Genetic Algorithms for Designing of Fir Digital Filters Using Genetic Algorithms for Designing of Fir Digital Filters
In this paper, a new technique is presented for the design and optimization of digital FIR filters with coefficients that are presented in canonic signed-digit (CSD) format. Since such implementation requires no multipliers, it reduces the hardware cost and lowers the power consumption. The proposed technique considers three goals, the optimum number of coefficients, the optimum wordlength, and...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003